Two states with the lowest minimum wages across the United States are Georgia ($5.15) and Wyoming($5.15). However, companies in Georgia and Wyoming that are under the Fair Labor Standards Act are legally required to pay a $7.25 Federal minimum wage.