A 'landlocked' state has no coastline and is surrounded by land on all sides. Punjab is landlocked as it does not border any sea or ocean. Andhra Pradesh and Gujarat both have coastlines on the Arabian Sea and Bay of Bengal respectively. Mumbai is a city, not a state, and is located on the coast.